<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<site>plutao.sid.inpe.br 800</site>
		<holdercode>{isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}</holdercode>
		<identifier>8JMKD3MGP3W/3KN2K83</identifier>
		<repository>sid.inpe.br/plutao/2015/12.04.11.28.04</repository>
		<lastupdate>2015:12.10.14.02.47 dpi.inpe.br/plutao@80/2008/08.19.15.01 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/plutao/2015/12.04.11.28.05</metadatarepository>
		<metadatalastupdate>2018:06.04.23.25.42 dpi.inpe.br/plutao@80/2008/08.19.15.01 administrator {D 2015}</metadatalastupdate>
		<doi>10.1145/2695664.2695888</doi>
		<isbn>9781450331968</isbn>
		<label>lattes: 5283661065432531 3 OliveiraQuilMaiaMaca:2015:CoDeLo</label>
		<citationkey>OliveiraQuilMaiaMaca:2015:CoDeLo</citationkey>
		<title>Community detection, with lower time complexity, using coupled Kuramoto oscillators</title>
		<year>2015</year>
		<secondarytype>PRE CI</secondarytype>
		<numberoffiles>1</numberoffiles>
		<size>861 KiB</size>
		<author>Oliveira, João E. M.,</author>
		<author>Quiles, Marcos G.,</author>
		<author>Maia, Marcos Daniel Nogueira,</author>
		<author>Macau, Elbert Einstein Nehrer,</author>
		<resumeid></resumeid>
		<resumeid></resumeid>
		<resumeid></resumeid>
		<resumeid>8JMKD3MGP5W/3C9JGUT</resumeid>
		<group></group>
		<group></group>
		<group>CAP-COMP-SPG-INPE-MCTI-GOV-BR</group>
		<group>LAC-CTE-INPE-MCTI-GOV-BR</group>
		<affiliation>Universidade Federal de São Paulo (UNIFESP)</affiliation>
		<affiliation>Universidade Federal de São Paulo (UNIFESP)</affiliation>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<electronicmailaddress>joao.eliakin@unifesp.br</electronicmailaddress>
		<electronicmailaddress>quiles@unifesp.br</electronicmailaddress>
		<electronicmailaddress>mdanielnm@gmail.com</electronicmailaddress>
		<electronicmailaddress>elbert.macau@inpe.br</electronicmailaddress>
		<conferencename>Annual ACM Symposium, 30</conferencename>
		<conferencelocation>New York</conferencelocation>
		<date>13-17 Apr.</date>
		<publisher>ACM Press</publisher>
		<pages>1160-1166</pages>
		<booktitle>Proceedings</booktitle>
		<tertiarytype>Paper</tertiarytype>
		<transferableflag>1</transferableflag>
		<contenttype>External Contribution</contenttype>
		<versiontype>publisher</versiontype>
		<keywords>Community Detection, Kuramoto Model, Time Complexity, Real Networks.</keywords>
		<abstract>For about two decades, the research topic of Complex Networks has been presented ubiquitously. As a simple and effective framework to express agents and their relationships, several fields of study, from Physics to Sociology, have taken advantage of the powerful representation provided by complex networks. A particular feature inherited by almost any real world network is the presence of densely connected groups of vertices, named modules, clusters or communities. The majority of the proposed techniques does not take advantage of specific features commonly encountered on real networks, such as the power law distribution of vertices degree (presence of hubs) and its dynamic nature, i.e. vertices, edges and communities normally does not persist invariant regarding to time. Aiming to take into account these two important features, an another ubiquitous phenomenon is applied on detecting communities: synchronization, expressed by coupled Kuramoto oscillators. Here, we extend the Kuramotos model by introducing a negative coupling between hubs in the network. Moreover, two adjacency lists are used to represent, efficiently, the network structure. Tests have been performed in real network benchmarks, with consistent results achieved.</abstract>
		<area>COMP</area>
		<language>en</language>
		<targetfile>1_oliveira.pdf</targetfile>
		<usergroup>lattes</usergroup>
		<usergroup>simone</usergroup>
		<readergroup>administrator</readergroup>
		<readergroup>simone</readergroup>
		<visibility>shown</visibility>
		<readpermission>allow from all</readpermission>
		<documentstage>not transferred</documentstage>
		<mirrorrepository>urlib.net/www/2011/03.29.20.55</mirrorrepository>
		<nexthigherunit>8JMKD3MGPCW/3ESGTTP</nexthigherunit>
		<nexthigherunit>8JMKD3MGPCW/3F2PHGS</nexthigherunit>
		<citingitemlist>sid.inpe.br/bibdigital/2013/10.12.22.16 3</citingitemlist>
		<url>http://dl.acm.org/citation.cfm?id=2695888&dl=ACM&coll=DL&CFID=712210634&CFTOKEN=73142387</url>
		<hostcollection>dpi.inpe.br/plutao@80/2008/08.19.15.01</hostcollection>
		<username>simone</username>
		<lasthostcollection>dpi.inpe.br/plutao@80/2008/08.19.15.01</lasthostcollection>
		<url>http://plutao.sid.inpe.br/rep-/sid.inpe.br/plutao/2015/12.04.11.28.04</url>
	</metadata>
</metadatalist>